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Prepend a system 
header to a packet. 



Assign a packet 
identifier to the packet. 



402 



404 



Segment the packet into 
cell(s). 



Distribute the cell(s) of 
the packet in one or 
more packet slices. 



406 



407 



Identify header cell(s) 
that may be padded. 



408 



Perform lookup 
functions. 



410 



Communicate change in 
the amount of data in 
the effected header. 
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Store the cell(s) of each 
packet slice. 



Correlate the buffers of 
each packet slice via 
buffer correlation data 
structure. 
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Generate slice 
correlation data 
structure for packet. 







Enter the slices of the 
packet as a single queue 
entry into a queue based 
on the slice correlation 
data structure. 



Determine destination 
slice across the switch 
fabric for each packet 
slice in accordance 
with load balancing 
criteria. 



Send a dequeue 
message for the packet. 



Retrieve each slice of 
the packet identified in 
each packet. 



Send each slice to its 
destination slice. 
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FIG. 4B 
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Store each packet slice received 
in its destination slice. 
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Correlate the butters of each packet 
slice via a buffer correlation data 
structure. 
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Send an enqueue message for each 
packet slice. 
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Generate slice correlation data 
structure for packet. 
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Enter the slices of the packet as a 
single queue entry into a queue based 
on the slice correlation data structure. 
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Determine packet size 
adjustments. 
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Assign a packet 
identifier to the packet. 
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Send a dequeue message 
for the packet. 
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(Optional) Perform 
lookup functions. 
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Aggregate each cell of 
the packet into packet 
form. 
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Send the packet to an 
attached network. 
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Queuing Header 




Destinations 



Forwarding Header 




Packet Data 



Receive first cell of packet 
having header data. 
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Set slice position indicator 
for the first cell to master 
start. 



Temporariy store the master 
start cell. 
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Review header of next cell. 
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Update the system header with 
length and status of the packet. 



Set indicator of last body cell stored 
in the master slice to identify it as 
the master end. 



Temporarily 
store the cell, 



Set slice position indicator for the last 
temporarily stored header cell to slice end. 
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Determine the processing slice for 
processing the master slice. 
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Set indicators of last cells of last 
buffers stored in slave slices to 
identify them as slice ends. 
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Store any last cell(s) in their 
corresponding buffers. 
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Store the header cells 
in th e master slice. 
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Correlate the last cell of the header 
data to the first cell of of the start of 
the packet's body in the master 
slice. 
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Select next slice in sequencers the 


current slice. 
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Point to the master start cell as the 
packet reference. 
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Set slice position 
indicator for cell 
— as slice start, 



~5tore last cell temporarily stored 
for the previously stored buffer 
in the current processin g slice. 
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Store cell in 



current buffer of 
the current slice. 
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Temporarily store cell 



Make next cell 
the current cell. 
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FIG. 8 
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Receive channel number in dequeue 




message. 
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current buffer = first buffer in the slice. 
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counter = 0. 
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802 



For counter = 0 to destination cycle 
range 
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destination slice index = (channel 
number + destination step value) 
modulo (number of processing slices). 
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Assign current buffer to destination 
slice (destination slice index). 
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End 
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channel number = (channel number + 
destination step value) modulo 
(number of processing slices). 


} 




counter = counter + 1. 
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End loop. 
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With Switch Adaptation Layers 
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Header Expansion on Ingress Store 



. u cells as received fiom the network 4 

packet cell added by the Forwarding Engine: (O] 



cellCountDetialhO]~+\ 

buffer number for the packet 
buffer-to-buffer links in Buffer Table 



master end cell marks the transition from header to body- 
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Header Expansion on Ingress Store with Post Storage Header Delivery 



packet cells as received from me network: 
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packet cells as delivered to the Forwarding Engines: 

HiririMiiMMi^ 

[3.1 1 packet cell added by (he Forwarding Engine 



ceBCountDel(a[ 1 K)] - +1 



master start, 



master end i 



slice start 



slice end 



master end cell marks the transition from body to header- 
buffer number for packet slice- 
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Cell Sequencing on Egress Store 



packet cells as received from the switch: 

l»IHiz][wJ[n^^ 



master 



slice start 
:licc end 



cellCountDelta{\ :0] ~+l 



buffer number for packet slice- 



master end cell marks the transition from header to body- 
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Cell Sequencing and Elasticity on Egress Retrieve 
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packet cells as received from the egress Forwarding Engine; 



first cell expanded to accommodate header growth 
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